DISTRIBUTED BDD REORDERING 


ABSTRACT 

A method for verification of a system design 
represented by a model that includes a plurality of 
5 variables. The method includes arranging the variables 
in an Ordered Binary Decision Diagram (OBDD) according to 
an initial order of the variables, the OBDD including a 
number of nodes arranged in rows corresponding 
respectively to the plurality of the variables. Each 

10 processor, among a group of two or more computer 
processors, is assigned a respective variable among the 
plurality of the variables. Using each processor, the 
rows of the OBDD are reordered by varying a position in 
the OBDD of the row corresponding to the respective 

15 variable that is assigned to the processor until at least 
one of the processors identifies a new order for the 
OBDD. The new order of the OBDD may be used to verify a 
characteristic of the model against a specification. 
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